package datastructure.book.dp._1_pathway.exercise.second;

public class _1_Solution {
    /**
     * 一个机器人位于一个 m x n网格的左上角
     * 机器人每次只能向下或者向右移动一步。
     * 机器人试图达到网格的右下角
     * 问总共有多少条不同的路径？
     * 例：m = 3, n = 2  结果为 3
     * m = 3, n = 3   结果为 6
     * 1 <= m, n <= 100
     */
    public int uniquePaths(int m, int n) {
        return 0;
    }

    /**
     * 使用O(n)空间复杂度
     */
}
